Facility Location Games with Ordinal Preferences

We consider a new setting of facility location games with ordinal preferences. In such setting, we have set agents and facilities. Each agent is located on line has an preference over the Our goal to design strategyproof mechanisms that elicit truthful information (preferences and/or locations) from locate facilities minimize both maximum total cost objectives as well maximize minimum utility objectives. For four possible objectives, 2-facility settings in which only preferences are private, or locations private. each combination settings, provide lower upper bounds approximation ratios mechanisms, asymptotically tight up constant. Finally, discuss generalization our results beyond two when can misreport